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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A computer-implemented method of discovering a network 
path that satisfies a quality of service (QoS) requirement, the method comprising the 
computer implemented steps of : 

receiving, at a first router, a first data packet that indicates a destination and said 
QoS requirement; 

updating said first data packet to indicate an identity of said first router; 
determining whether a least-delay path from said first router to said destination 

satisfies said QoS requirement; 
determining whether said first data packet has visited any router in said least-delay 

path other than said first router; 
if said least-delay path satisfies said QoS requirement and said first data packet has 

not visited any router in said least-delay path other than said first router, then 

sending said first data packet to a second router in said least-delay path; and 
receiving, at said first router, a second data packet that indicates a path taken by said 

first data packet to said destination. 

2. (Original) The method of Claim 1, wherein said first router has links, and further 
comprising: 

if said least-delay path does not satisfy said QoS requirement, then performing steps 
comprising: 

determining one or more of said first router's links that satisfy said QoS requirement; 
and 

sending a copy of said first data packet through said one or more of said first router's 
links that satisfy said QoS requirement. 

3. (Original) The method of Claim 1, wherein said first router has links, and further 
comprising: 

if said first data packet has visited a router in said least-delay path other than said 
first router, then performing steps comprising: 
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determining one or more of said first router's links that satisfy said QoS requirement; 
and 

sending a copy of said first data packet through said one or more of said first router's 
links that satisfy said QoS requirement. 

4. (Original) The method of Claim 1, further comprising: 

in response to receiving said first data packet, updating a table to indicate that said 
first router has received a copy of said first data packet. 

5. (Currently Amended) A computer-implemented method of discovering a network 
path that satisfies a quality of service (QoS) requirement, the method comprising the 
computer implemented steps of : 

receiving, at a first router, a data packet that indicates a destination and said QoS 
requirement; 

determining whether said data packet indicates that a path to said destination has 
been found; 

determining whether a least-delay path from said first router to said destination 
satisfies said QoS requirement; 

if said data packet indicates that a path to said destination has been found, and if said 
least-delay path from said first router to said destination does not satisfy said 
QoS requirement, then eliminating said data packet; and 

if said data packet does not indicate that a path to said destination has been found, 
and if said least-delay path from said first router to said destination satisfies 
said QoS requirement, then performing steps comprising: 
updating said data packet to indicate that a path to said destination has been 
found; and 

sending said data packet through said link that leads to said second router on 
said least-delay path. 

6. (Currently Amended) A computer- implemented method of discovering a network 
path that satisfies a quality of service (QoS) requirement, the method comprising the 
computer implemented steps of : 
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receiving, at a first router that has links, a data packet that indicates a destination and 

said QoS requirement; 
determining whether said first router previously has received a copy of said data 

packet; 

if said first router previously has received a copy of said data packet, then 

eliminating said data packet; and 
if said first router previously has not received a copy of said data packet, then 

performing steps comprising: 

updating a table to indicate that said first router has received a copy of said 
data packet; 

determining whether said data packet indicates that a path to said destination 
has been found; 

determining whether a least-delay path from said first router to said 

destination satisfies said QoS requirement; 
if said data packet indicates that a path to said destination has been found, 

then performing steps comprising: 

if said least-delay path from said first router to said destination does 
not satisfy said QoS requirement, then eliminating said data 
packet; and 

if said least-delay path from said first router to said destination 

satisfies said QoS requirement, then sending said data packet 
through a link that leads to a second router on said least-delay 
path; and 

if said data packet does not indicate that a path to said destination has 
been found, then performing steps comprising: 
determining one or more of said first router's links that satisfy 

said QoS requirement; 
if said least-delay path from said first router to said destination 
does not satisfy said QoS requirement, then sending a 
copy of said data packet through said one or more of 
said first router's links that satisfy said QoS 
requirement; and 
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if said least-delay path from said first router to said destination 
satisfies said QoS requirement, then performing steps 
comprising: 

determining whether said data packet has visited any router in 
said least-delay path other than said first router; 

if said data packet has visited a router in said least-delay path 
other than said first router, then sending a copy of said 
data packet through said one or more of said first 
router's links that satisfy said QoS requirement; and 

if said data packet has not visited any router in said least-delay 
path other than said first router, then performing steps 
comprising: 

updating said data packet to indicate that a path to said 
destination has been found; and 

sending said data packet through said link that leads to 
said second router on said least-delay path. 

7. (Currently Amended) A computer-implemented method of discovering a least-cost 
network path, the method comprising the computer implemented steps of : 
receiving, at a first router, a first data packet that indicates a destination; 
updating said first data packet to indicate an identity of said first router; 
determining whether said first data packet has visited any router in a least-cost path 

from said first router to said destination, not including said first router; 
if said first data packet has not visited any router in said least-cost path other than 

said first router, then sending said first data packet to a second router in said 

least-cost path; 

if said first data packet has visited a router in said least-cost path other than said first 
router, then sending said first data packet to a third router in a first least-delay 
path from said first router to said destination; and 

receiving, at said first router, a second data packet that indicates a path taken by said 
first data packet to said destination; 

wherein said least-cost path differs from said first least-delay path. 
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8. (Original) The method of Claim 7, further comprising: 
receiving, at said second router, said first data packet; 

determining whether a second least-delay path from said second router to said 

destination satisfies a delay requirement indicated by said first data packet; 

if said second least-delay path does not satisfy said delay requirement, then 
performing steps comprising: 

updating said first data packet to indicate a wrong way; and 

sending said first data packet to said first router. 

9. (Original) The method of Claim 8, further comprising: 
receiving, at said first router, said first data packet; 
determining whether said first data packet indicates a wrong way; 

if said first data packet indicates a wrong way, then performing steps comprising: 
updating said first data packet to not indicate a wrong way; and 
sending said first data packet to said third router. 

10. (Currently Amended) A computer-readable storage medium carrying one or more 
sequences of instructions for discovering a network path that satisfies a quality of 
service (QoS) requirement, which instructions, when executed by one or more 
processors, cause the one or more processors to carry out the steps of: 
receiving, at a first router, a first data packet that indicates a destination and said 

QoS requirement; 

updating said first data packet to indicate an identity of said first router; 
determining whether a least-delay path from said first router to said destination 

satisfies said QoS requirement; 
determining whether said first data packet has visited any router in said least-delay 

path other than said first router; 
if said least-delay path satisfies said QoS requirement and said first data packet has 

not visited any router in said least-delay path other than said first router, then 

sending said first data packet to a second router in said least-delay path; and 
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receiving, at said first router, a second data packet that indicates a path taken by said 
first data packet to said destination. 

11. (Currently Amended) The computer-readable storage medium of Claim 10, wherein 
said first router has links, and wherein said instructions, when executed by the one or 
more processors, cause the one or more processors to carry out the steps of: 

if said least-delay path does not satisfy said QoS requirement, then performing steps 
comprising: 

determining one or more of said first router's links that satisfy said QoS requirement; 
and 

sending a copy of said first data packet through said one or more of said first router's 
links that satisfy said QoS requirement. 

12. (Currently Amended) The computer-readable storage medium of Claim 10, wherein 
said first router has links, and wherein said instructions, when executed by the one or 
more processors, cause the one or more processors to carry out the steps of: 

if said first data packet has visited a router in said least-delay path other than said 

first router, then performing steps comprising: 
determining one or more of said first router's links that satisfy said QoS requirement; 

and 

sending a copy of said first data packet through said one or more of said first router's 
links that satisfy said QoS requirement. 

13. (Currently Amended) The computer-readable storage medium of Claim 10, wherein 
said instructions, when executed by the one or more processors, cause the one or 
more processors to carry out the steps of: 

in response to receiving said first data packet, updating a table to indicate that said 
first router has received a copy of said first data packet. 

14. (Original) An apparatus for discovering a network path that satisfies a quality of 
service (QoS) requirement, comprising: 
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means for receiving, at a first router, a first data packet that indicates a destination 

and said QoS requirement; 
means for updating said first data packet to indicate an identity of said first router; 
means for determining whether a least-delay path from said first router to said 

destination satisfies said QoS requirement; 
means for determining whether said first data packet has visited any router in said 

least-delay path other than said first router; 
means for sending said first data packet to a second router in said least-delay path if 

said least-delay path satisfies said QoS requirement and said first data packet 

has not visited any router in said least-delay path other than said first router; 

and 

means for receiving, at said first router, a second data packet that indicates a path 
taken by said first data packet to said destination. 

15. (Original) The apparatus of Claim 14, wherein said first router has links, and further 
comprising: 

means for determining one or more of said first router's links that satisfy said QoS 
requirement if said least-delay path does not satisfy said QoS requirement; 
and 

means for sending a copy of said first data packet through said one or more of said 
first router's links that satisfy said QoS requirement if said least-delay path 
does not satisfy said QoS requirement. 

16. (Original) The apparatus of Claim 14, wherein said first router has links, and further 
comprising: 

means for determining one or more of said first router's links that satisfy said QoS 
requirement if said first data packet has visited a router in said least-delay 
path other than said first router; and 

means for sending a copy of said first data packet through said one or more of said 
first router's links that satisfy said QoS requirement if said first data packet 
has visited a router in said least-delay path other than said first router. 
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17. (Original) The apparatus of Claim 14, further comprising: 

means for updating, in response to receiving said first data packet, a table to indicate 
that said first router has received a copy of said first data packet. 

18. (Original) An apparatus for discovering a network path that satisfies a quality of 
service (QoS) requirement, comprising: 

a network interface that is coupled to a data network for receiving one or more 

packet flows therefrom; 
a processor; 

one or more stored sequences of instructions which, when executed by the processor, 

cause the processor to carry out the steps of: 
receiving, at said apparatus, a first data packet that indicates a destination and said 

QoS requirement; 

updating said first data packet to indicate an identity of said apparatus; 
determining whether a least-delay path from said apparatus to said destination 

satisfies said QoS requirement; 
determining whether said first data packet has visited any router in said least-delay 

path other than said apparatus; 
if said least-delay path satisfies said QoS requirement and said first data packet has 

not visited any router in said least-delay path other than said apparatus, then 

sending said first data packet to a router in said least-delay path; and 
receiving, at said apparatus, a second data packet that indicates a path taken by said 

first data packet to said destination. 

19. (Original) The apparatus of Claim 18, wherein said apparatus has links, and wherein 
said instructions, when executed by the processor, cause the processor to carry out 
the steps of: 

if said least-delay path does not satisfy said QoS requirement, then performing steps 
comprising: 

determining one or more of said apparatus' links that satisfy said QoS requirement; 
and 
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sending a copy of said first data packet through said one or more of said apparatus' 
links that satisfy said QoS requirement. 

20. (Original) The apparatus of Claim 18, wherein said apparatus has links, and wherein 
said instructions, when executed by the processor, cause the processor to carry out 
the steps of: 

if said first data packet has visited a router in said least-delay path other than said 

apparatus, then performing steps comprising: 
determining one or more of said apparatus' links that satisfy said QoS requirement; 

and 

sending a copy of said first data packet through said one or more of said apparatus' 
links that satisfy said QoS requirement. 

21. (Original) The apparatus of Claim 1 8, wherein said instructions, when executed by 
the processor, cause the processor to carry out the steps of: 

in response to receiving said first data packet, updating a table to indicate that said 
apparatus has received a copy of said first data packet. 
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